Design, Analysis and Comparison of Spatial Indexes for Tetrahedral Meshes
نویسندگان
چکیده
We address the problem of performing spatial queries on tetrahedral meshes. These latter arise in several application domains including 3D GIS, scientific visualization, finite element analysis. We have defined and implemented a family of spatial indexes, that we call tetrahedral trees. Tetrahedral trees are based on a subdivision of a cubic domain containing the mesh defined either by an octree or a 3D kd-tree. For each of them, we have four variants of the spatial index, depending on four different subdivision criteria. Here, we present such indexes, we discuss how to construct them and perform classical spatial queries such as point location and window queries. We compare the various tetrahedral trees based in memory usage, performances in spatial queries and computation times for constructing them.
منابع مشابه
Spatial Indexes for Simplicial and Cellular Meshes
We address the problem of performing spatial and topological queries on simplicial and cellular meshes. These arise in several application domains including 3D GIS, scientific visualization and finite element analysis. Firstly, we present a family of spatial indexes for tetrahedral meshes, that we call tetrahedral trees. Then, we present the PRstar octree, that is a combined spatial data struct...
متن کاملCustomizing 3D garments based on volumetric deformation
Improving the reusability of design results is very important for garment design industry, since designing an elegant garment is usually labor-intensive and time-consuming. In this paper, we present a new approach for customizing 3D garment models. Our approach can transfer garment models initially dressed on a reference human model onto a target human model. To achieve this goal, firstly a spa...
متن کاملApplying a climatologically oriented GIS in comparison of TRMM estimated severe thunderstorm rainfalls with ground truth in Sydney metropolitan area
The main objective of the current research was comparison of severe thunderstorm rainfalls with TRMM data when flash flooding events observed in the Sydney Metropolitan Area (SMA) located in NSW, Australia. Severe Thunderstorm Rainfall Events have been first extracted from the severe storm archive of the Australian BOM, by induction of specific criteria. The corresponded derived dataset includ...
متن کاملA comparison of C0 and G1 continuous curved tetrahedral meshes for high-order finite element simulations
This paper examines the effect of curved boundary continuity on finite element simulations. Quartic C0 continuous and G1 continuous meshes with curved boundaries are created from CAD geometry. These C0 continuous and G1 continuous surface triangles are constructed using Bézier triangles and triangular Gregory patches respectively. Curved tetrahedra are constructed using a shape blending with te...
متن کاملAdaptive and Feature-Preserving Subdivision for High-Quality Tetrahedral Meshes
We present an adaptive subdivision scheme for unstructured tetrahedral meshes inspired by the √ 3-subdivision scheme for triangular meshes. Existing tetrahedral subdivision schemes do not support adaptive refinement and have traditionally been driven by the need to generate smooth three-dimensional deformations of solids. These schemes use edge bisections to subdivide tetrahedra, which generate...
متن کامل